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DATA COMPRESSION METHOD 
Backgroun d of the Invent ion 

[0001] This invention relates to a method fo£ 
compressing data, wore particularly, this invention 
5 relates to a method for reducing the coding length of 
data that is transformed into components, where the 
recipient is more sensitive to one component than the 
other. Most particularly r this invention relates to 
reducing the coding length of data that have been 

10 subjected to Fourier transformation. 

[0 002] Many types of analog data are digitized for 
transmission and processing- As is well known, the 
digitized representations of such data more accurately 
reflect the original analog signal as the number of 

15 bits per sample increases. One example of such an 

analog signal is speech, which, particularly if being 
digitized for a purpose involving the reconstitution of 
an analog signal for playback to human listeners, 
ideally should be represented sufficiently accurately 

2 0 to be understandable and at least relatively 
undistorted at the listener's end. 

100031 The number of bite per sample required for 
suitable reproduction of, e.g., speech, is high, and 
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runs up against bandwidth and other constraints . 
Therefore, ways are commonly sought to compress the 
digital data. 

[0004J Moreover, a common and useful way of 
5 digitizing and transmitting an analog waveform, such as 
that representing speech or another physical 
phenomenon, is to subject the signal to Fourier 
transformation, such as by using a Past Fourier 
Transform. The resulting transformed data are 

10 particularly well suited to processing and 

transmission. However, this actually compounds the 
compression problem, because M digital samples of the 
original analog waveform generate 2M transform 
coefficients (i.e., an M-sampled signal S(n) is 

15 transformed into 2M paired I/Q Fourier transform 

coefficients I{n) and Q(n)), doubling the coding length 
of the data. 

[0005] It is apparent then, that it would be 
desirable to be able to reduce the coding length of 
20 Fourier transformed data. 

Summary of the invention 

[0006] In accordance with the present invention, the 
coding length of M-sampled Fourier transformed data is 
reduced from 2M by as much as almost half by converting 

25 the Fourier transform coefficients into data 

representing magniture, or amplitude, of the original 
analog signal, and data representing the phase of the 
original analog signal . 
[0007] The amplitude data preferably are transmitted 

30 at least substantially in their entirety. However, 
instead of transmitting the phase data in their 
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entirety, a smaller number of bits is used to transmit 
the phase data. This could be done by quantizing the. 
phase to a smaller number of values than the amplitude. 
A more extreme compression could be obtained by 

5 transmitting only a single bit indicating the phase 
difference between the current sample and a related 
sample such as the previous sample. The single bit 
preferably would indicate whether the phase is advanced 
or retarded by a fixed amount as compared to the 

10 related sample. The fixed amount would be determined 
in advance and would be "known" to the receiving 
apparatus for use in reconstructing the original 
signal . 

[0008] The invention works for, e.g., speech, 
15 because empirical observation ©hows that human 

listeners are relatively insensitive to the phase of a 
speech waveform. The invention may also work for 
music, although a discerning listener may detect 
imperfections. The invention may further work for non- 
20 sound waveforms, depending on what aspect of the 
waveform is most sensitive to coding precision, 
[0009] Thus, in accordance with the invention, there 
is provided a method for compressing data for 
transmission to a recipient- The method includes 
25 transforming the data into at least two components, 

where the recipient is tolerant of variations in one of 
the components. A compressed representation of that 
one component is transmitted. Preferably, the 
compressed representation is data representing the 
30 change of that component from a related sample, such as 
the previous sample. 
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lir*-* n^^r^Mor, "f Drawings 
[00X01 The above and other objects and advantages of 
the Invention will be apparent upon consideration of 
the following detailed description, taken in 
5 conjunction with the accompanying drawings, in which 
like reference characters refer to like parts 
throughout, and in which: 

[0011] FIG- l is a time-domain representation of a 

speech waveform; 
10 [0012] FIG. 2 is a time-domain representation of a 
speech waveform created by digitizing the waveform of 
FIG- 1. quantizing it in the frequency domain using 
2,000,001 possible phase values for each sample, and 
reconverting it to the time domain; 
15 [0013] FIG. 3 is a time-domain representation of the 
difference (i.e., error) between the representation of 
PIG- 2 and the representation of FIG. 1; 
[00141 FIG- 4 iB a time -domain representation of a 
speech waveform created by digitizing the waveform of 
20 FIG. 1. quantizing it in the frequency domain ueing 15 
possible phase values for each sample, and reconverting 
it to the time domain; and 

[0O1S] pig. 5 is a time -domain representation of the 
difference (i.e., error) between the representation of 
25 PIG, 4 and the representation of PIG. 1- 

not-a-ilori De scription of the Invention 
[0 016J Empirical observation haB shown that a human 
listener is relatively insensitive to phase errors 
during the playback of electronically processed speech 
30 signals. Therefore, in accordance with the present 
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invention, speech signale that have been processed 
electronically, particularly those that have been 
transformed into a format that actually increases the 
amount of data to be transmitted or played back, can be 
5 compressed with little perceivable loss in quality by 
reducing the amount of phase data that are transmitted 
or played back. Although the invention is described 
with respect to phase, similar compression might be 
achieved by reducing the amount of data representing 
10 any component with respect to which a recipient is 
tolerant of, or less sensitive to, variations. 
Moreover, while the invention is described with respect 
to speech, other audio data, and even other analog non- 
audio data such as seismic activity recordings, that 
15 can be resolved into components, to variations in one 
of which the recipient is relatively insensitive, can 
be compressed in accordance with the invention - 
[0017] In a preferred embodiment of the Invention, a 
speech waveform is digitised by an analog-to-digital 
2 0 converter, preferably with 16 -bit accuracy, preferably 
at a sample rate of 8 kHz i.e., a, 000 16-bit samples 
preferably are collected each second, for a data rate 
in this preferred embodiment of 128,000 bits per 
second. These digitized speech data S (n) preferably 
25 are converted to the frequency domain through Fourier 
transformation, preferably using a Fast Fourier 
Transform. As a result, each 16-bit sample becomes two 
16-bit Fourier transform coefficients I (n) and Q(n) -- 
i.e., there are 16,000 16 -bit coefficients, for a data 
30 rate of 25S,000 bits per second in this preferred 
embodiment . 
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[OOlSl The coefficients axe then converted into 
magniture, or amplitude, R(n) and phase P(n) , as 
f ollowjs : 

[0019] R(n) = (tl(n)) 2 + {Q(n}) 3 ) 0 - 5 
5 [0020] P(n) = tan^a (n) /Q(n) ) 

to 021] The amplitude signal R(n) preferably is 
transmitted at least substantially in its entirety 
(i.e., at 128,000 bits per second in this embodiment] . 
However, the phase signal p(n) preferably is compressed 
10 as described below. 

10022] Broadly considered, in accordance with the 
present invention, the phase signal P(n) is coarsely 
coded. For example, instead of transmitting sixteen 
bits per sample, only four bits per sample might be 
15 sent; and one method for deriving the four-bit values 
will be described below. Similarly, eight bits, or two 
bits, or any other number of bits fewer than sixteen 
bits could also be used to coarsely code the phase 
data- In the extreme as mentioned above, only one bit 
2 0 could be sent, indicating advance or retardation of the 
phase from a related sample, such as the previous 
sample. This method also will be discussed below. 
[0023] In a first example, the spoken word "hello n 
was recorded as a .WAV file. The original waveform 10 
25 is plotted in FIG. 1 as a function of the amplitude (in 
volts} versus time (as represented by the sample 
number) . The . WAV file was then processed, using the 
MATIAB Signal Processing Toolbox signal analysis 
utility available from The MathWorks, Inc., of Natick, 
3 0 Massachusetts, as follows; 

[0024] First, the .WAV file was read into an array- 
Second, the time domain data in the array were 
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converted to the frequency domain. In rectangular .or 
Cartesian coordinates, using a Fast Fourier Transform. 
Next, the Cartesian frequency domain data were 
converted to polar coordinates, where the radius 
5 represented the magniture or amplitude , and the angle, 
ranging £rom -* to +n, represented the phase. The 
amplitude was transmitted with full precision. 
[0025] Each phase sample was then quantized to one 
of a plurality of discrete values by selecting an 
10 integer N, normalizing the value of the phase sample to 
between -1 and +1 by dividing it by tr, multiplying the 
normalized phase value by N, rounding the product to 
the nearest integer, dividing the rounded product by KT 
and finally multiplying by Tt* 
15 [0026] It will be appreciated that the rounded 
product of N and the normalized phase is an integer 
between -N and +N, which can have possible values 

( ... , -2, -1, 0, l f 2, ... , N). Dividing each of 
that many poseible values by N and multiplying by k 

2 0 -will not change the number of possible values. 

Therefore, the final result is that each phase sample 
is quantized to one of 2N+1 values. It will further be 
appreciated that the accuracy of the representation of 
the phase data by the quantization values increases as 
25 W increases, 

[0027] Quantization was tried with N=1,000,000 
(2,00 0,0 01 possible quantization values) and N=7 {15 
possible quantization values) . In each case the 
result, along with the full -precis ion amplitude data, 

3 0 was converted back, to the time domain using an inverse 
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Past Fourier Transform, to produce a -WW file that 
could be played back. 

[0028] The resulting waveform 2 0 for the case where 
N*1,000,000 is plotted in FIG. 2 as a function of 
5 amplitude (in volts) versus time (as represented by the 
sample number) . Visual comparison reveals that 
waveform 20 of FIG. 2 is virtually indistinguishable 
from original waveform 10 of PIG. 1. Empirically, it 
was observed upon playing back of the two .WAV files 
10 that to a human listener they were aurally 

indistinguishable as well- indeed, the error 30 
between waveform 20 and waveform ID, obtained by 
'subtraction, is shown in FIG, 3, and has a maximum 
value of 8xl0~ 7 volts. 
15 [002 9] The resulting waveform 40 for the case where 
Ws7 is plotted in FIG . 4 as a function of amplitude (in 
volts) versus time (as represented by the sample 
number) . visual comparison reveals that waveform 40 of 
FIG. 4 is similar to original waveform 10 of FIG- 1, 
20 but not so indistinguishable from waveform 10 as, e.g., 
waveform 2 0 was. Indeed, the error 5 0 between 
waveform 40 and waveform 10, obtained by subtraction, 
is shown in FIG. 5, and has a maximum value of close to 
0.1 volts, or about 10% of the original signal. 
25 Nevertheless, it was observed empirically upon playing 
back of the resulting .WAV file that it sounded to a 
human listener virtually identical to the -WAV file 
represented by waveform 10 . 

[003 0] significantly, storage or transmission of the 
30 full precision Fourier- transformed signal typically 
would require 32 bits [16 bits for each of I (n) , Q(n) 
or R(n) , P(n) signal pairs) . On the other hand, 
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storage or transmission of waveform 40, *hich 
empirically sounds the same, would require only 2 0 bits 
{16 bits for R(n) and 4 bite for CP{n)) . 
[0 031] in a second example, the spoken word "hello" 
5 again is recorded as a .WAV file (FIG. 1), The .WAV 
file is then processed, using the MATLAB* Signal 
Processing Toolbox signal analysis utility, as follows; 
[0032] First, the . WAV file is read into an array as 
before- Second, as before, the time domain data in the 

10 array are converted to the frequency domain, in 

rectangular or cartesian coordinates, using a Fast 
Fourier Transform, Next, the Cartesian frequency 
domain data are converted to polar coordinates, where, 
as above, the radius represents amplitude, and the 

IS angle represents phase. The amplitude is transmitted 
with full precision, 

[0033] With respect to the phase, the value of the 
first (reference) sample preferably is set to zerc 
Thereaf ter, for each subsequent sample, a single bit 

20 preferably is transmitted, indicating whether the phase 
is advanced or retarded by some preferably fixed amount 
as compared to a related sample, which could be the 
previous saitfple, the next sample or another subsequent 
sample, the same sample in a previous or subsequent 

2 5 block of speech, or a sample related in some other 

predetermined way to the current sample. For example, 
a "1" could indicate that the phase is advanced *hile a 
«0" could indicate that the phase is retarded, or vice- 
versa. In a case where there is no change in the phase 
30 over several samples, the phase bits alternate between 
"1" and W 0 W , alternately advancing and retarding the 
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phase by the same amount, &a that on average there is 
no phase change- 

[0034] The value of the "fixed amount" of phase 
change is determined empirically and "made known" in 
5 advance to the receiving/playback apparatus. The value 
must be email enough to produce acceptable fidelity 
(i.e., the value cannot be so large that the system 
does not register phase changes) , but large enough to 
allow the system to respond (i.e., given that the value 
10 is fixed, the value cannot be so small that when a 

change is registered, the output change is insufficient 
to approximate the real change) . 

[0 035] On the one hand, there is the question of how 
much of a phase change tliere has to be before the 
15 system reacts. On the other hand/ if the system is to 
react, and is going to react by a fixed amount, then 
that fixed amount has to be some substantial portion of 
the full excursion of the phase data between the 
maximum and minimum phase values for the entire 

2 0 waveform. This requires knowing the likely maximum 

difference between phase samples. Depending on the 
system design, it may be that there is some known 
correlation between frequency samples * If so, it may 
he possible to select the same frequency sample from 
25 successive blocks of speech and encode only the 

difference in phase between them. Thus the invention 
likely would not work well for signals where there is 
little or no correlation between samples and the phase 
could assume any value from one sample to the next . 

3 0 [0 036] toother possibility may be to accumulate or 

"batch up" phase changes without transmitting thera, 
either for a predetermined number of samples (e.g., 



+-M 113 230 4702 TO: +01633 PP(^:017'043 




data representing any component to variations in which 

1 001 4671 ; 2 1^ Aug- 01 x 04 ; 23 a: | 



21-ftUG-0i 15:37 FROM: HGF" LEEDS 



+44 113 230 4702 



TO: +01 633 B 14444 



PAGE: 002 '003 




- 11 - 

covering 20 ms of speech data) , or until the 
predetermined fixed amount is reached, and then to 
transmit the one or a few bits indicating that there is 
an increase or decrease of that amount (or no change if 
5 after a predetermined number of samples there is no net 
change) . 

[0037] If necessary, more than one bit could be 
used, to indicate by how many of the fixed increments 
the phase has changed- if one bit is used, the entire 

10 signal could be transmitted in this example using 17 
bits instead of 32 bits, for a reduction by almost half 
of the full coding length- Generally speaking, the 
maximum expected difference between two phase values 
must be encodafale by the largest value of the phase 

15 sample signal (which is a function of the number of 
bits used and the value of the increment the multiple 
of which they represent) . 
[0038] Any other compression scheme that takes 
advantage of listeners' relative insensitivity to phase 

2 0 variations in speech; or possibly other types of audio 
wave f 0rms B uch as music, can be used. Similarly, if. 
waveform data or any other type of data, such as 
seismic activity recordings, can be broken down into 
two or more components, where the recipient of the data 

25 is relat±vely tolerant of, or insensitive to, 
variations in one of those components, then in 
accordance with the invention, the data can be 
compressed by more coarsely coding that component to 
variations of which there is less sensitivity. 

30 [0039] It should be noted that although the 

discussion above indicates that the amplitude data, or 
data representing any component to variations in which 
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a recipient would be sensitive, is transmitted with 
full precision, or with at least substantially full 
precision, that is not meant to exclude the possibility 
that any data compressed by the method according to 
5 this invention might be further compressed by one of 
the well known general compression schemes commonly in 
use, such as MP3 - Thus, in the speech examples set 
forth above, the output of the method according to this 
invention would be a full-precision (or substantially 
10 full -precision) amplitude signal and a compressed phase 
signal. That output could subsequently be subjected to 
one of the aforementioned general compression schemes 
as well. 

[0 040] At the receiving end, a signal compressed 
15 according to the present invention would be simply 
played back if compressed according to the first 
example, or, if compressed according to the second 
example, subject to reconstruction by advancing or 
retarding the phase for each sample as indicated by the 
2 0 compressed data, and then played back. If one of the 
aforementioned general compression schemes is used on 
the output of the method of this invention, then at the 
receiving end, the corresponding decompression scheme 
would be used first, and then the signal qutput by the 
25 present invention would be played hack as just 
described. 

[0041] Thus it is seen that the coding length of 
digitized data, particularly Fourier- transformed data, 
and particularly such data representing speech, can be 
30 decreased by up to almost half in accordance with the 
present invention. One skilled in the art will 
appreciate that the present invention can be practiced 
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by other than the described embodiments, which are 
presented for purposes of illustration and not of 
limitation, and the present invention is limited only 
by the claims which follow. 
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WHAT IS CLAIMED IS; 

l. A method fox compressing data for 
transition to a recipient, said method comprising: 

transforming said data into at least two 
components, said recipient tolerant of variations in 
5 one of said components and 

transmitting a compressed representation 

of said one of said components. 

2 . The method of claim 1 wherein said 
compressed representation indicates a relative value of 
a current sample of said one of said components as 
compared to a related sample of said one of said 

5 components. 

3 . The itiethod of claim 2 wherein paid 
related sample is a previous sample. 

4. The method of claim 2 wherein said 
previous sample is an immediately preceding sample. 

5. The method of claim 4 wherein said 
relative value is one of (a) no change, Cb) an increase 
by a predetermined increment, and (c) a decrease by 
said predetermined increment. 

6. The method of claim 5 wherein said 
relative value is represented by one bit. 

7. The method of claim 6 wherein said one 
of said components is phase. 
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8, The method of claim 7 wherein said 
transforming comprises applying a Fourier 
transformation. 

9. The method of claim 8 wherein said data 
represent sound - 

10. The method of claim 9 wherein said sound 

is speech. 

11. The method of claim 7 wherein said data 
represent sound. 

13 . The method of claim 11 wherein said 
sound is speech. 

13. The method of claim 2 wherein said 
related sample is a subsequent sample. 

14. The method of claim 13 wherein said 
relative value is one of (a) no change, <b) an increase 
by a predetermined increment, and lc) a decrease by 
said predetermined increment . 

15. The method of claim 14 wherein said 
relative value is represented by one bit . 

16- The method of claim 15 wherein said one 
of said components is phase. 
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17. The method of claim 16 wherein said 
transforming comprises applying a Fourier 
transformation , 

18. The method of claim 17 wherein said data 
represent sound- 

19. The method of claim IS wherein said 
sound is speech. 

20. The method of claim 16 wherein said data 
represent eound. 

21. The method of claim 20 wherein said 
sound is speech, 

22. The method of claim 3 wherein said 
relative value is one of (a) no change, (b) an increase 
by a predetermined increment/ and (c) a decrease by 
said predetermined increment - 

23. The method of claim 22 wherein said 
relative value is represented by one bit. 

24. The method of claim 23 wherein said one 
of said components comprises phase - 

25. The method of claim 24 wherein said 
transforming comprises applying a Fourier 
transformation. 
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26. The method of claim 25 wherein said data 
represent sound. 

27. The method of claim 26 wherein said 
sound is speech, 

28. The method of claim 24 wherein said data 
represent sound. 

29. The method of claim 2B wherein said 
sound is speech* 

30. The method of claim 2 wherein said, 
relative value is one of (a) no change, (b) an increase 
by a predetermined increment, and (c) a decrease by 
said predetermined increment- 

31. The method of claim 30 wherein said 
relative value is represented by one bit, 

32. The method of claim 31 wherein said one 
of said components comprises phaee. 

33. The method of claim 32 wherein said 
transforming comprises applying a Fourier 
transformation . 

34. The method of claim 3 3 wherein said data 
represent s ound . 

35. The method of claim 34 wherein said 
sound is speech. 
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36. Thft method of claim 32 wherein said data 
represent sound. 

37. The method of claim 36 wherein said 
sound is speech. 

38 . The method of claim 1 wherein said one 
of paid components comprises phase. 

39. The method of claim 38 wherein, said 
transforming comprises applying a Fourier 
transformation. 

40. The method of claim 39 wherein said data 
represent sound. 

41. The method of claim 40 wherein said 
sound is speech- 

42. The method of claim 3 8 wnerein said data 
represent sound. 

43. The method of claim 42 wherein said 
sound is speech. 

44. The method of claim 1 wherein said 
transforming comprises applying a Fourier 
transformation. 

45. The method of claim 44 wherein said data 
represent sound. 
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46. The method of claim 45 wherein paid 
sound is speech, 

47. The method of claim 1 wherein: 
said recipient is sensitive to 

variations in another of said components; and 

said method further comprises: 
transmitting said another of said 
components at least substantially in its entirety. 

48- The method of claim 47 wherein said one 
of said components is phase. 

49. The method of claim 48 wherein said 
another of said components comprises amplitude. 

50. The method of claim 49 wherein said 
compressed representation indicates a relative value of 
a current sample of said one of said components as 
compared to a related sample of said one of said 

5 components. 

51. The method of claim 50 wherein said 
related sample is a subsequent sample. 

52. The method of claim 51 wherein said 
relative value is one of (a) no change, (to) an increase 
toy a predetermined increment, and {c) a decrease by 
said predetermined increment. 
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53. The method of claim 52 wherein said 
relative value is represented by one bit. 

54. The method of claim 53 wherein said one 
of eaid components is phase- 

55. The method of claim 54 wherein said 
transforming comprises applying a Fourier 

t rans f orma t ion . 

56. The method of claim 55 wherein said data 
represent sound. 

57. The method of claim 56 wherein said 
sound is speech* 

58. The method of claim 54 wherein said data 
represent sound. 

59. The method of claim 58 wherein said 
sound is speech. 

60. The method of claim 50 wherein said 
related sample is a previous sample- 

61. The method of claim 60 wherein said 
previous sample is an immediately preceding sample. 

62. The method of claim 61 wherein said 
relative value is one of (a) no change, <b) an increase 
by a predetermined increment, and (c) a decrease by 
said predetermined increment . 
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63. The xnethod of claim 62 wherein said relative value 
is represented by one bit. 

64. The method of claim 63 wherein said transforming 
S comprises applying a Fourier transformation- 

65. The method of claim 63 wherein said data represent 
sound . 

10 66. The method of claim 65 wherein said sound is speech. 

67. The method of claim 64 wherein said data represent 
sound , 

15 68. The method of claim 67 wherein said sound is speech. 

69, The method of claim 60 therein said relative value 
is one of (a) no change, (b) an increase by a 
predetermined increment r and (c) a decrease by said 

20 predetermined increment. 

70, The method of claim 69 wherein said relative value 
is represented by one bit. 

25 71. The method of claim 70 wherein said transforming 
comprises applying a Fourier transformation. 
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72. The method of claim 71 wherein said data 
r epr e sent s ound - 

73. The method of claim 72 wherein said 
sound is speech. 

74. The method of claim 70 wherein said data 
represent sound. 

75. The method of claim 74 wherein said 
sound is speech* 

76. The method of claim SO wherein said 
relative value is one of (a) no change, (b) an increase 
by a predetermined increment, and (c) a decrease by 
said predetermined increment - 

77. The method of claim 76 wherein said 
relative value is represented by one bit . 

78. The method of claim 77 wherein said 
transforming comprises applying a Fourier 

trans formati oh - 

79. The method of claim 78 wherein said data 
represent sound. 

BO. The method of claim 79 wherein said 
sound is speech. 

81. The method of claim 78 wherein said data 
represent sound. 
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82. The method of claim 81 therein said 
sound is speech. 

S3 . The method of claim 49 wherein said 
transforming comprises applying a Fourier 
transformation . 

B4. The method of claim 83 wherein said data 
represent Bound . 

B5, The method of claim 84 wherein said 
sound is speech. 

86. The method of claim 83 wherein: 
said one of said components is 
represented by a first number of bits; "and 

said another of said components is 
5 represented by a second number of bits greater than 
said first number of bits. 

87. The method of claim BS wherein said 
first number of bits is one. 

88. The method of claim 48 wherein said 
transforming comprises applying a Fourier 
transformation. 

89. The method of claim 88 wherein said data 
repree ent sound , 
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90. The method of claim 89 wherein paid 
sound is speech . 



91. The method of claim 88 wherein: 
said one of said components is 
represented by a first number of bits; and 

said another of said components is 
S represented by a second number of bits greater than 
said first number of bits- 

i 

92 . The method of claim 91 wherein said 
first number of bit 6 is one - 

93- The method of claim 48 wherein said 
compressed representation indicates a relative value of 
a current sample of said one of said components as 
compared to a related sample of said one of said 
5 component s - 

94. The method of claim 93 wherein said 
previous sample is an immediately preceding sample. 

95. The method of claim 94 wherein said 
relative value is one of (a) no change, (b> an increase 
by a predetermined increment, and (c> a decrease by 

said predetermined increment* 

96 . The method of claim 95 wherein said 
relative value is represented by one bit. 

97. The method of claim 96 wherein said one 
of said components is phase. 
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98 . The method of claim 97 wherein said 
transforming comprises applying a Fourier 
transformation . 

99 . The method of claim 98 wherein said data 
represent sound . 

100. The method of claim 99 wherein said 
sound is speech. 

101. The method of claim 97 wherein said data 
represent sound. 

102. The method of claim 101 wherein said 
sound is speech. 

103 . The method of claim 93 wherein said 
related sample is a previous sample. 

104. The method of claim 103 wherein said 
previous sample is an immediately preceding sample. 

105- The method of claim 104 wherein said 
relative value is one of (a) no change, <b) an increase 
by a predetermined increment, and <c) a decrease by 
said predetermined increment . 

105. The method of claim 105 wherein said 
relative value is represented by one bit. 
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107. The method of claim 106 wherein said 
transforming comprises applying a Fourier 

t r ans format i on . 

108 . The method of claim 107 wherein said 
data represent sound. 

109. The method of claim 108 wherein said 
sound is speech. 

110. The method of claim 106 wherein said 
data represent sound, 

111. The method of claim 110 wherein said 
sound is speech. 

112. The method of claim 103 wherein eaid 
relative value is one of (a) no change, (b) an increase 
by a predetermined increment, and (c) a decrease by 
said predetermined increment. 

113. The method of claim 112 wherein said 
relative value is represented by one bit. 

114. The method of claim 113 wherein said 
transforming comprises applying a Fourier 
transformation . 

115. The method of claim 114 wherein said 
data represent sound. 
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116. The method of claim 115 wherein said 
sound is speech. 

117. The method of claim 113 wherein said 
data represent sound. 

118 . The method of claim 117 wherein said 
sound is speech. 

119 . The method of claim 93 wherein said 
relative value is one of (a) no change, (to) an increase 
by a predetermined increment, and (c) a decrease by 
said predetermined increment. 

120. The method of claim 119 wherein said 
relative value is represented by one bit. 

121. The method of claim 12 0 wherein said 
transforming comprises applying a Fourier 
transformation. 



122. The method of claim 121 wherein said 
data represent sound. 

123. The method of claim 122 wherein said 
sound is speech. 

124. The method of claim 12 0 wherein said 
data represent sound. 

125. The method of claim 124 wherein said 
spund is speech. 
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126. The method of claim 47 wherein said 
compressed representation indicates a relative value of 
a current sample of said one of said components as 
compared to a related sample of said one of said 
5 components . 

127. The method of claim 126 wherein said 
related sample is a subsecjuent sample . 

12 8. The method of .claim 127 wherein said 
relative value is one of la) no change, (b) an increase 
by a predetermined increment, and (c) a decrease by 
said predetermined increment. 

129 . The method of claim 129 wherein eaid 
relative value is represented by one bit. 

130. The method of claim 129 wherein said one 
of said components is phase. 

131. The method of claim 130 wherein said 
transforming comprises applying a Fourier 
transformation . 

132. The method of claim 131 wherein, said 
data represent sound. 

133. The method of claim 132 wherein said 
sound is speech. 
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134. The method of claim 13 0 wherein said 
data represent sound. 

135. The method of claim 134 wherein said 
sound is speech > 

13 6. The method of claim 126 wherein said 
related sample is a previous sample. 

137. The method of claim 136 wherein said 
previous sample is an immediately preceding sample - 

13 8. The method of claim 137 wherein said 

■ relative value is one of (a) no change, (b) an increase 
by a predetermined increment, and (c) a decrease by 
said predetermined increment. 

139. The method of claim 138 wherein said 
relative value is represented by one bit. 

14 0. The method of claim 13 9 wherein said 
transforming comprises applying a Fourier 
transformation . 

141. The method of claim 140 wherein said 
data represent sound. 

142. The method of claim 141 wherein said 
sound is speech. 

143. The method of claim 139 wherein said 
data represent sound. 
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144. The method of claim 143 wherein said 
sound is, speech. 

145. The method of claim 13 6 wherein ©aid 
relative value is one of (a) no change, {b) an increase 
by a predetermined increment, and (c) a decrease by 

said predetermined increment - 

14=6 . The method of claim 145 wherein eaid 
relative value is represented by one bit. 

14 7 . The method of claim 146 wherein said 
transforming comprises applying a Fourier 
transformation. 

148. The method of claim 147 wherein said 
data represent sound. 

149. The method of claim 14B wherein said 
sound is speech. 

150. The method oE claim 146 wherein ©aid 
data represent sound. 

151. The method of claim 150 wherein said 
sound is speech. 

152. The method of claim 126 wherein said 
relative value is one of (a) no change, (b) an increase 
by a predetermined increment, and (c) a decrease by 
said predetermined increment. 



1 001 A671 : : 2 1 - Augr 0 1 :;: O^ 7 ^!] 



21 -AUG -01 15:13 FROM:HGF LEEDS +44 113 230 4702 TO: +01 633 814444 PAGE: 036 '043 



31 - 



153- The method of claim 152 wherein said 
relative value is represented by one bit . 

154. The method of claim 153 wherein said 
transforming comprises applying a Fourier 
transformation . 

155. The method of claim 154 wherein said 
data represent sound. 

156. The method of claim 155 wherein said 
sound is speech. 

157. The method of claim 153 wherein said 
data represent sound. 

15B. The method of claim 157 wherein said 
sound is speech. 

159. The method of claim 47 wherein said 
transforming comprises applying a Fourier 
transformation . 

160. The method of claim .159 wherein said 
data represent sound. 

161. The method of claim 160 wherein said 
sound is speech. 

162. The method of claim 159 wherein: 
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said one of said components is represented by a 
first number of bits; and 

said another of said components is represented by a 
second number of bits greater than said first number of 
bits. 

163* The method of claim 162 wherein said first number of 
bits is one. 

10 164. The method of claim 47 wherein: 

said one of 3aid components is represented by a 
first number of bits; and 

said another of said components is represented by a 
second number of bits greater than said first number of 
1.5 bits. 

165. The method of claim 164 wherein said first number of 
bits is cne - 

20 166. A method of compressing primary data and 

transmitting the compressed data to a recipient, said 
method comprising: 

converting said primary data into secondary data, 
said secondary data representing at least two 
25 components, 

said recipient relatively tolerant of variations in 
one of said components as compared with variations in 
another of said components, 

said secondary data representing said one of said 
30 components being a relatively compressed representation 
as compared with said secondary data representing said 
other of said components; and 

transmitting said secondary data to said recipient. 
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DATA COMPRESSION METHOD 

Abstract the Dis closure 

A method of data compression coarsely codes 
components of data to be transmitted or processed where 
5 the ultimate recipient of those data are relatively 
insensitive to, or tolerant of, variations in that 
component.. Thus, in data representing speech, the 
phase component, e.g., is more coarsely coded than, 
e.g., the amplitude component. In an extreme 
.10 embodiment , the phase component may be coded by only 
one bit per sample, where that bit indicates whether 
the phase is advanced or retarded relative to a related 
sample r such as a previous or subsequent sample, while 
the amplitude tnay be coded by, e.g-, 16 bits. 
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